Decision tree model

Results: 142



#Item
41Models of computation / Decision tree model / Quantum algorithm / Quantum computer / PP / Theoretical computer science / Applied mathematics / Computational complexity theory

Quantum Adversary (Upper) Bound

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2013-04-06 19:44:11
42Megafloods / Quasiregular map / Diluvium / Computational complexity theory / Decision tree model / Geomorphology

On Directional vs. General Randomized Decision Tree Complexity for Read-Once Formulas

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2011-06-16 14:46:43
43Computational complexity theory / Decision tree model / Theory of computation / Communication complexity / Convolution theorem / Mathematics / Theoretical computer science / Mathematical analysis

A composition theorem for decision tree complexity

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2014-07-17 09:51:22
44Models of computation / Decision tree model / Binary trees / Quantum algorithm / PP / Randomized algorithm / Quantum computer / Random binary tree / Switching lemma / Theoretical computer science / Applied mathematics / Computational complexity theory

Almost all decision trees do not allow significant quantum speed-up

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2012-12-14 16:07:15
45Artificial intelligence / Pruning / Decision tree learning / Tree / T-tree / R-tree / Decision tree model / Random forest / Decision trees / Graph theory / Theoretical computer science

Microsoft Word - Frontpage 035.doc

Add to Reading List

Source URL: sfb649.wiwi.hu-berlin.de

Language: English - Date: 2008-05-27 06:36:36
46Statistical theory / Information theory / Point location / Entropy / K-d tree / Decision tree model / FO / Bin / Logarithm / Theoretical computer science / Mathematics / Applied mathematics

Efficient Expected-Case Algorithms for Planar Point Location Sunil Arya1 , Siu-Wing Cheng⋆1 , David M. Mount⋆⋆2 , and H. Ramesh3 1 Department of Computer Science, The Hong Kong University of Science and

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-04-04 10:58:25
47Decision trees / Dimension reduction / Feature selection / Model selection / Search algorithms / C4.5 algorithm / Algorithm / Pattern recognition / K-nearest neighbor algorithm / Machine learning / Artificial intelligence / Mathematics

Improving the Accuracy of Decision Tree Induction by Feature Pre-Selection

Add to Reading List

Source URL: www.data-mining-tutorial.de

Language: English - Date: 2009-10-09 07:20:34
48Computational complexity theory / Quantum information science / Analysis of algorithms / Property testing / Quantum algorithm / Decision tree model / Monotonic function / FO / Big O notation / Theoretical computer science / Mathematics / Applied mathematics

Quantum Algorithm for Monotonicity Testing on the Hypercube Aleksandrs Belovs ∗ Eric Blais

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2015-03-10 20:22:32
49Mathematics / K-d tree / Binary search tree / Fractional cascading / Binary logarithm / B-tree / Self-balancing binary search tree / Decision tree model / R-tree / Graph theory / Binary trees / Computing

CP SC: Computational Geometry Feb 6, 2007 Lecture 8: 1D/2D Range Searching, Kd trees Lecturer: Suresh Venkatasubramanian

Add to Reading List

Source URL: www.cs.utah.edu

Language: English - Date: 2009-01-13 17:36:19
50Computational complexity theory / Quantum information science / Communication / Communication complexity / Quantum complexity theory / Parity function / Entropy / Circuit complexity / Decision tree model / Theoretical computer science / Applied mathematics / Mathematics

The non-adaptive query complexity of testing k-parities

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2013-07-24 10:17:39
UPDATE